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construction 206 of a subset of the product machine that performs the correct transfer of data. 
Moreover, the input/output nature of the signals is taken into account, so that a finite automation 
with output actions is created. 


In the Claims 

The following is a clean version of the entire set of pending claims. Please amend the 
claims as follows: 



1. (Amended) A method for exch 
protocol for exchanging messages and 
messages, the method comprising: 

receiving a first represi 


nging data messages between a first block having a first 
second block having a second protocol for exchanging 


tation, representing the first protocol, said first 
representation using regular expressions; 

receiving a second renresentation, representing the second protocol, said second 
representation using regular expressions; 

generating a first finite automaton for said first representation; 
generating a second Ifinite automaton for said second representation; and 
automatically synthesizing an interface between the first and second protocols 
based on the first and second finite automatons. 

2. (Amended) The method of claim 1, further comprising: 

automatically conesponding data from said first and second protocols. 


3. (Amended) The method 


of claim 2, further comprising: 
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automatically translating data beftween said first protocol and said second 
protocol, said data in said first protocol having a first sequence, said data in said second 
protocol having a second sequence that is different from said first sequence. 

4. (Amended) The method of claim 2, jlvherein said generating a first finite automaton 
comprises: 

identifying the initial state of the first protocol; 
identifying a first sequence of data according to the first protocol; 
constructing derivatives of regular expressions; and 
eliminating equivalent egressions. 

5. (Amended) The method of claim 4, wherein said identifying a first sequence of data 


composes: 


collecting data that is transferred during one or more transitions; and 
integrating said data with previous transitions. 


6. (Amended) The method ofjclaim 5, further comprising: 

automatically translating data between said first protocol to said second protocol, 
said data in said first protocol having a first sequence, said data in said second protocol 
having a second sequence that is different from said first sequence. 


7. (Amended) The method c 


f claim 1, further comprising: 
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automatically translating data between said first protocol to said second protocol, 
said data in said first protocol having ^first sequence, said data in said second protocol 
having a second sequence that is different from said first sequence. 



8. (Amended) The method of claim 2l/, wherein automatically generating a third 
representation comprises: 

(a) selecting an interface st^te representing a first finite automaton state and a 
second finite automaton state; 

(b) identifying all outgoirig transitions in said selected state; 

(c) determining a new state for each outgoing transition; 

(d) repeating steps (a)-(c) for each interface state. 


9. (Amended) The method of daim 8, wherein generating a third representation comprises: 
identifying said perr^itted operations as operations that do not result in a data 
inconsistency. 


10. (Amended) The method of claim 8, wherein said eliminating comprises: 
identifying non-aeterministic transitions for each interface state; 
selecting a single outgoing transition for each interface state for each input value 

based upon priority p^ameters to generate a deterministic interface between the first and 

second protocols. 
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1 1 . (Amended) The method of claim 1 , wherein said generating a first finite automaton 


composes: 


identifying the initial state of the first protocol; 
identifying a first sequence pf data according to the first protocol; 
constructing derivatives oflregular expressions; and 
eliminating equivalent expressions. 


12. (Amended) A computer based system for exchanging data messages between a first 
block having a first protocol for exchainging messages and a second block having a second 
protocol for exchanging messages, th^ system comprising: 

storage device to store data and sequences of operations; 
a processor to receiv^ signals from said storage device and to execute said 
sequences of operations; 

a receiving unit to transmit signals to said processor and to receive a first and 
second representation, representing of the first and second protocols, said first and second 
representations using regular expressions; 


an automata unit tp generate a first finite automaton for said first representation 
and to generate a second finite automaton for said second representation; and 

a synthesizing un t to automatically synthesize an interface between the first and 
second protocols based on the first and second finite automatons. 


13. (Amended) The system 


of claim 12, further comprising: 
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a corresponding unit to receive signals from said processor and to automatically 
correspond data from said first and said second protocol. 

14. (Amended) The system of claim 13i frirther comprising: 

a translation unit to automattcally translate data between said first protocol and 
said second protocol, said data in said first protocol having a first sequence, said data in 
said second protocol having a seccpd sequence that is different from said first sequence. 


15. (Amended) The system of claim/l3, wherein said automata unit comprises: 
a first identifying unit to identify the initial state of the first protocol; 
a second identifying unii to identify a first sequence of data according to the first 


protocol; 


a derivative unit to construct derivatives of regular expressions; and 
an eliminating unit to jeliminate equivalent expressions. 


16. (Amended) The system of claim 15, wherein said second identifying unit comprises: 

a data collection unitjto collect data that is transferred as one or more transitions; 

and 

a data analyzer to integrate said data with previous transitions. 


17. (Amended) The system 

a translation imit tc 


ofl claim 12, further comprising: 

automatically translate data between said first protocol and 
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said second protocol, said data in said drst protocol having a first sequence, said data in 
said second protocol having a second sequence that is different from said first sequence. 

18. (Amended) The system of claim 12, wherein the product unit comprises: 

a selection unit to select an interface state representing a first finite automaton 
state and a second finite automaton fftate; 

an identifying unit to identiw outgoing transitions in said selected state; 
a state unit to determine a new state for each outgoing transition; 

19. (Amended) The system of claim 18, wherein the product unit further comprises: 

a consistency unit to iden|ify said permitted operations as operations that do not 
result in a data inconsistency. 


20. (Amended) A computer readable medium storing instructions which, when executed by 
a processing system, cause the system to perform a method for exchanging data messages 
between a first block having a first proi ocol for exchanging messages and a second block having 
a second protocol for exchanging messages, the method comprising: 

receiving a first representation of the first protocol; 

receiving a second representation of the second protocol; 

generating a first finite automaton for said first representation; 

generating a second finitL automaton for said second representation; 

generating a third representation of one or more permitted operations of said first 
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and second finite automata; a id 


automatically eliminating non-detemiinisms in said third representation. 



21. (New) The method of claim 


, further comprising; 


automatically generating an interface between said first and second protocols. 

22. (New) a method for exchan^ ing data messages between a first block having a first 
protocol and a second block having ;i second protocol, the method comprising: 

generating a first fini e automaton corresponding to the first protocol; 

generating a second linite automaton corresponding to the second protocol; 

generating a representation of one or more permitted operations of the first and 
second finite automata; and 

automatically eliminating at least one non-determinism in the representation. 
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